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1. INTRODUCTION 

The internet of things (IoT) depends on powerful technologies such as wireless sensor networks 
(WSN) and Radio-frequency identification (RFID), which have changed the current world in which we live 
in conjunction with the tremendous development in sensor technology and cloud computing [1]-[3]. This 
development led to some problems in identifying remote sensing areas and linking them together. There are 
also other challenges, such as providing a safe environment for this type of wireless network, and there is 
another challenge in how to create a coordinated and synchronous link between different sensing means that 
perform the same task. You can learn how to create an ontology to link data and important points that 
perform the same task through research [4], [5]. 

WSNs are small network nodes that record their surroundings collectively. WSNs are used in 
several applications, such as weather, location search, location, hygiene, home self-regulation, and 
transportation control. The sensor system contains a sensor segment, a conversion segment, and a power sector. 
There are various types of sensor nodes. The primary type is the Prospector, which handles as Calculator. The 
second type is thermal prospectors. The final third type is some of the things that are related to feelings [6], [7]. 

Localization is a significant problem in WSN. The positioning of a particular node position is 
defined as a localization dilemma. In WSN, there will be many unlocalized nodes, densely packed in places 
that may not be identified. In addition, the large number of devices in the IoT leads to problems with power 
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consumption. In addition, the internet of things system is complex and dynamic. Therefore, many algorithms 
of the international system have been developed to account for such complex activities involving simple people. 

The global positioning system (GPS) can be used to locate the sensor nodes. The base station is 
listening to GPS to find the coordinates of the sensor. But this method is expensive. An alternative approach 
is communicating and listening beacon nodes [6]. In general, localization algorithms that are not affected by 
GPS changes can be used in band-dependent and band-free authorizations. In distance-dependent localization 
algorithms, a point-to-point distance setting or an angular line between sensor nodes is used. Under these 
circumstances, the sensor nodes' settings are given with the help of a triple anchor. In contrast to area switch 
location algorithms, domain-free location algorithms do not remove any information required to belong to 
unknown nodes. 

In the previous related works, combinations of metaheuristic methods have been utilized to resolve 
the localization dilemma in WSNs. Various optimization algorithms in wireless sensor networks (WSN) such 
as practical swarm optimization (PSO), salp swarm algorithm (SSA), butterfly optimization algorithm 
(BOA), grey wolf optimization (GWO), bacterial foraging algorithm (BFA), artificial bee colony algorithm 
(ABC), H-best particle swarm optimization (HPSO), biogeography-based optimization (BBO), genetic 
algorithm (GA), and the artificial bee colony (ABC) are used to solve the localization problem. The 
document's main contribution is to conduct several experiments using hybrid meta-heuristic optimization 
algorithms to solve the localization problem in WSNs. Results were analyzed using many meta-heuristic 
algorithms according to performance, speed, and cost. These contributions will be summarized as follows: 1) 
use hybrid meta-heuristic optimization algorithms to solve the localization problem. ii) solve power 
limitation in IoT sensors by enhancing meta-heuristic optimization algorithm, iii) conduct several 
experiments to prove the efficiency of the system used, iv) make a comparison between related works and 
proposed method. Table 1 represent some of the related works. 

The remaining parts of this manuscript are designed as follows: section 2 provides a brief 
explanation of the various meta-heuristic algorithms. Section 3 introduces the research method and the 
proposed algorithm to solve the localization problem using a hybrid of meta-heuristic algorithms. Section 4 
covers the implementation of experiments and the discussion of the results. Finally, Section 5 represent the 
conclusion. 


Table 1. Literature review of some related works 


Ref. _ Year Metaheuristic algorithm Localization technique Mean localize error 
[8] 2009 PSO and BFA Anchor based-Range based PSO: 0.3 
BFA: 0.2 
[9] 2011 PSO and ABC Anchor based-Range based PSO: 25.3 
ABC: 34.1 
[10] 2011 DV distance and PSO Anchor based-Range based SAL: 21% 
TSA: 14% 
[11] 2012 PSO and HSPO Anchor based-Range based PSO: 0.184 
HPSO: 0.138 
[12] 2012 PSO Mobile Anchor Broadcasts Too many Results 
[13] 2012 Genetic and ANN Anchor based-Range based RMSE is 0.41 meters 
[14] 2012 Adaptive PSO Anchor based-Range based PSO DV-HOP: 0.38 
[15] 2013 BBO and PSO Anchor based-Range based PSO: 0.33 
BBO: 0.52 
[16] 2014 PSO and Binary PSO Anchor based-Range based PSO: 0.109 
BPSO: 0.122 
[17] 2014 DV-hop based on Genetic Algorithm Anchor based-Range based DV-HOP: 8.8% 
GADV: 6.5% 
[18] 2015 PSO, Genetic and Firefly Algorithm (FA) Anchor based-Range based PSO: 0.1 
GA: 0.4 
FA: 0.8 
[19] 2017 BOA and PSO Anchor based-Range based BOA: 0.21 
PSO: 0.78 
[20] 2017 PSO and GWO Anchor based-Range based PSO: 0.30 
GWO: 0.658 
[21] 2019 PSO and ABC Anchor based-Range based Too many results 


2. METAHEURISTIC ALGORITHMS 

This article will create a new algorithm that addresses the localization problem of different sensors 
in the wireless sensor network using anchors nodes by combining several algorithms, namely PSO, GWO, 
and SSA. Therefore, the pseudocodes for each algorithm are described in this section [22]. 
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2.1. Practical swarm optimization (PSO) 

PSO is a computational approach that enhances a research problem by repeatedly attempting at a 
given scale of quality to develop a candidate's solution concerning. It solves a difficulty by having a set of 
particles and moving these particles in the search space according to easy mathematical equations on particle 
position and velocity. Each particle's motion is influenced by its most prominent local location but is also 
directed towards the best-known places in the search space, which are updated as other particles found more 
suitable positions. The ith particle in the swarm can be denoted as p; = [pj1, Piz, ., Pia] and its speed can be 
denoted by vector S; = [5;1, Siz, ..-, Sig]. Let the best location ever visited in the past by the ith particle be 
denoted by L; = [Liy, Liz, ..., Lia]. After many times, the whole swarm is partitioned into more miniature sub- 
swarm, and each sub-swarm has its own local best particle. Algorithm 1 introduces the pseudo code of PSO. 


Algorithm 1. Pseudocode of PSO 


1: Function Start 


2 Generate initial population of m particles 
3 While (t <Max_Gerneration) 

4 Foreach m 

5: measure fitness value 

6 best_fitness = fBest 

7 Current value = new_fBest 
8: End Foreach_loop 

9s Select m with fBest 

10: Assign value = gBest 

11s For each particle 

123 Measure velocity 

l3: Set Position 

14: End For_loop 

15: End While Loop 


2.2. Butterfly optimization algorithm (BOA) 

Arora and Anand [23] produced a metaheuristic algorithm based on a mathematical model, inspired 
by nature, to find food for butterflies, and this is a good strategy for research, which is BOA. Butterflies use 
sensory receptors to determine the source of their food/nectar. These sensory receptors, also called 


chemoreceptors, can perceive smells and are scattered throughout a butterfly's body. Algorithm 2 introduces 
the pseudo-code for BOA. 


Algorithm 2. Pseudocode of BOA 
1: Function Start 
PoB = population of Butterflies 
Set t := 0 (counter initialization) 
: While t <maximum counter do 
Foreach x in PoB do 
measure fitness function for x 
End Foreach 
Find best x 
Foreach x in PoB do 
0: n = random value from [0,1] 
If n < t then 
g = best solution 
Move towards g 


ooN ee WN 


H 


else 
Move randomly 
End If 
Evaluate the fitness function 
Assign and Update g 
End Foreach 
End While 
Return g 
: End Function 


FPOWOWMAANIADAU PWN 


NN 


2.3. Grey wolf optimization (GWO) 

Mirjalili et al. [24] was developed a new algorithm also inspired by nature, but this algorithm 
focuses on gray wolves' social behavior and this method is called GWO. The GWO method assumes the 
management authority and hunting mechanism of gray wolves in nature. Four gray wolves, such as alpha, 
beta, delta, and omega are adopted to assume leadership authority. Gray wolves remain in combinations of 5- 
12 wolves. a, and are four gray wolf classes that follow a rigid common hierarchy. a is the authoritative wolf 
between wolves who perform various decisions, attended by other yielding gray wolves. During the hunting 
manner, the wolves can invest their victim in a way that can be mathematically represented as (1), (2): 
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D = |C. X, — Xo; (1) 


Xan = [Xpo — 4D (2) 


The vectors coefficient named A” and C? can be demonstrated as (3), (4): 


A = | rand1.2a-a| (3) 
Č = 2rand2 (4) 


2.4. Salp swarm algorithm (SSA) 

Mirjalili et al. [25] proposed an algorithm inspired by the natural marine environment, called salp, to 
solve the improvement problems with single or multiple goals. This work presents a new optimization 
algorithm called the salp swarm algorithm (SSA) and the salp swarm multipurpose algorithm (MSSA), which 
breeds crowds when navigating and foraging in the ocean. These two algorithms are examined on numerous 
numerical optimization functions to control and confirm their effective operations in determining optimal 
solutions to optimization difficulties. Figure 1 represents the SSA flowchart. 


Initialize the salp population 
Compute the fitness of each agent 


Yes 


The currentsalp 


is the leader 
Update the position Update the position 


Amend the salps based on the upper and lower bounds of variables 


Stop condition is 
satisfied 


Figure 1. Flow chart of SSA 


The mathematical function results show that the SSA algorithm can efficiently optimize the first 
random solutions and concentrate on the better. To find out the leader's position, we suggest (5), and it can 
also determine and update the leader's position [25]: 


F; + c ((ub; — Ib)c2 + lbj) c20 
(5) 
F; — c ((ubj — lbj)cz + lbj) cs <0 
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where xt shows the position of the first salp (leader) and c4, C2, and c3 are random numbers. As shown in (5) 
shows that the leader only updates its position with respect to the food source. 


4l 2 


c, =2e T (6) 
Where L = max of iterations. 
ey, 
xj = sat’ + vot (7) 
Considering Vo = 0, this equation can be expressed as (8): 


; 1 i AN 
y=; +x 1) (8) 


3. PROPOSED METHOD 

Our method's principal objective is locating target IoT sensor nodes using nature-inspired methods 
such as GWO, and SSA. Also, we need to estimate the greatest density of target nodes using precise 
information about anchor or beacon nodes' position. The proposed algorithms are produced in algorithm 3 
and algorithm 4, respectively. 


Algorithm 3. Hybrid method (SSA and GWO) Algorithm 4. Proposed method 
Input: itmax, GWO population X, SSA Input: Unknown Nodes, Anchor Nodes and 
population Y, Size M, learning factors Communication Range (R) 
Ci, C2 Output: Localized Nodes and Error Rates 
Output: optimal solution 1: Procedure Start 
1: Function Start 2: Randomly Initialize target nodes with 
2: for i=l : M unknown position 
3 for =1 : R 3: Randomly Initialize anchor nodes with 
4: initialize SSA population Y known position 
53 compute fitness for each agent 4: For each anchor node (i) with R do 
6 chaotic sequence Generation Ds Calculate the distance from target 
Te End for (j) node 
8: End for (i) (x,y)and anchor nodes within R 
lstor ileu | sie EE 
ma Nar are 6 Calculate Objective Function 
5 aes gop ae f(x y) = min ZLE- + OV)? 
a ee pe Ta 6 Js gareudare oa Error 
pute wi, j DOA = 2 = 2 
4: compute xibest se vi 21=1 V (A; ees He 
5: update position and velocity 8: If all Target Node get localized 
6: End for (j) 9: Break 
7: End for (i) 10: Else 
8: Compute value of fitness function and 11: Continue 
9: Update values of @,B,6 Tend: For 


4. RESULTS AND DISCUSSION 
4.1. Environmental parameters 

All the measurements of experiments for the three algorithms (PSO, BOA, and proposed algorithm) 
are implemented using R2019b version of MATLAB on a platform of Windows 10 operating system, Intel 
Core i7 CPU, and RAM 16 GB. The factors’ values of the environment area are displayed in Table 2. 


Table 2. Environmental parameters 
Factors Values 
Target nodes (i) 2 


Jisas 


i=1 


Anchor or beacon nodes (b) target nodes/4 
Range of Node transmission (R) 30m 
Environment Area (A) 100 m*100 m 
Iteration Numbers (t) 100 
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4.2. Experimental results 

Many experiments are conducted through this paper. PSO algorithm is implemented with 7, 13 and 
19 anchors and with 25, 50 and 75 target nodes as shown in Figure 2. Also, BOA algorithm is implemented 
with 7, 13 and 19 anchors and with 25, 50 and 75 target nodes as shown in Figure 3. Finally, proposed hybrid 
algorithm is implemented with 7, 13 and 19 anchors and with 25, 50 and 75 target nodes as shown in Figure 4. 


PSO Result with It. 100 PSO Result with It. 100 PSO Result with It. 100 


Time: 0.4 Error: 0.25meter = :19 Time: 0.7 Error: 0.08meter 4B Time: 0.9 Error: 0.04meter =: 72 


Anchor locations 
© Target location 
Node estimated location 


Anchor locations 
Target location 
Node estimated location 


oo mja 


m Anchor locations 
© Target location 
O Node estimated location |T 


(a) (b) (c) 


Figure 2. Experiment | using PSO: (a) results of 7 anchors and 25 target nodes, (b) results of 13 anchors and 
50 target nodes, (c) results of 19 anchors and 75 target nodes 


BOA Result with It. 100 BOA Result with It. 100 BOA Result with It. 100 


Time: 0.3 Error: 0.4meter = :22 Time: 0.6 Error: 0.02meter = :49 Time: 0.8 Error:0.01meter = 4 


T 
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© Target location 

© Node estimated location 
By H 


Anchor locations 
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Node estimated location 
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Figure 3. Experiment 2 using BOA: (a) results of 7 anchors and 25 target nodes, (b) results of 13 anchors and 
50 target nodes, (c) results of 19 anchors and 75 target nodes 
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Figure 4. Experiment 3 using proposed GWO and SSA: (a) results of 7 anchors and 25 target nodes, 
(b) results of 13 anchors and 50 target nodes, (c) results of 19 anchors and 75 target nodes 


Comparative study between metaheuristic algorithms for ... (Rana Jassim Mohammed) 


666 o ISSN: 2088-8708 

The results of the above experiments using 7, 13, 19, 25 anchors and 25, 50, 75 and 100 target nodes 
are displayed in Table 3. Error of localized node in meter (EL(m)), Time in seconds (Ts) and number of 
localized nodes (Nz) are displayed also in Table 3. We found form Table 3 that the proposed algorithm 
achieved highest Ny and lowest E; than other related works. 


4.3. Comparison between proposed algorithm and other related works 

According to the results shown in Tables 3 and 4, we found that the proposed method using the 
hybrid optimization algorithms (SSA and GWO) achieved higher accuracy and lowest error than other related 
works. Also, we found that the proposed method achieved low error rate with high number of localized 
nodes. The error rate (m) and time consumption (s) between proposed method and other related works are 
represented in Figures 5 and 6 respectively. 


Table 3. Results of applying the various localization algorithms where E=Error, T=Time and N=number of 
localized nodes 


Target nodes Anchor nodes PSO BOA Proposed Algorithm 
Exm) Tis) N Exim) TGs) N Em) T) N 

25 7 0.25 04 19 0.1 0.3 22 0.04 0.3 24 

50 13 0.08 0.7 46 0.02 0.6 49 0.001 0.5 50 

75 19 0.04 0.9 72 0.01 0.8 74 0.001 0.6 75 

100 25 0.1 13 91 0.05 0.9 95 0.01 0.7 99 


Table 4. Comparison between proposed method and other related works 


Reference Method Type Error (m) 
[18] PSO, Genetic and firefly algorithm (FA) Anchor based-Range based PSO: 0.1 
GA: 0.4 
FA: 0.8 
[19] BOA and PSO Anchor based-Range based BOA: 0.21 
PSO: 0.78 
[20] PSO and GWO Anchor based-Range based PSO: 0.30 
GWO: 0.658 
Proposed Method SSA and GWO Anchor based-Range based 0.01 
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mPSO mBOA wm Proposed 
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—@—PSO =f BOA —=?e—Proposed 


1.4 


1 
0.8 
-= =- 0.6 
S S 
Te) 0.4 
s+ t+ Q 
o =| o 
ro) o rs) 
3 j: 02 
1 co 
I | | | |_| 0 


7 AAND 25 13 AAND 19AAND 25 A AND 7 AAND 13 A AND 19 A AND 25 A AND 
F 50 T 75 T 100 T 25 T 50 T 75 T 100 T 


0.25 


0.08 


0.001 
0.001 
0.01 


A labeled for Anchors and T labeled for Target 


Figure 5. Error chart in meters for each localization 
algorithm in different experiments 


A labeled for Anchors and T labeled for Target 


Figure 6. Time chart in seconds for each localization 
algorithm in different experiments 
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5. CONCLUSION 

In this article, hybrid localization algorithm based on dynamics inspired algorithms (SSA, and 
GWO) has been proposed and treats node location as an optimization dilemma. The suggested method has 
been performed and verified in different WSN deployments using various target nodes and beacon nodes. 
Besides, the proposed algorithm was assessed and compared with known optimization methods, namely PSO 
and BOA, concerning localization accuracy, computing time and the number of local nodes. The proposed 
method achieved high accuracy with lower error rate (0.001) and localized high number of IoT nodes. 
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